Average-distance problem for parameterized curves
نویسندگان
چکیده
منابع مشابه
Average-distance problem for parameterized curves
We consider approximating a measure by a parameterized curve subject to length penalization. That is for a given finite compactly supported measure μ, with μ(R) > 0 for p ≥ 1 and λ > 0 we consider the functional
متن کاملComputing Kemeny Rankings, Parameterized by the Average KT-Distance
The computation of Kemeny rankings is central to many applications in the context of rank aggregation. Unfortunately, the problem is NP-hard. Extending our previous work [AAIM 2008], we show that the Kemeny score of an election can be computed efficiently whenever the average pairwise distance between two input votes is not too large. In other words, Kemeny Score is fixed-parameter tractable wi...
متن کاملCounterexample to regularity in average-distance problem
The average-distance problem is to find the best way to approximate (or represent) a given measure μ on R by a one-dimensional object. In the penalized form the problem can be stated as follows: given a finite, compactly supported, positive Borel measure μ, minimize
متن کاملParameterized TSP: Beating the Average
In the Travelling Salesman Problem (TSP), we are given a complete graph Kn together with an integer weighting w on the edges of Kn, and we are asked to find a Hamilton cycle of Kn of minimum weight. Let h(w) denote the average weight of a Hamilton cycle of Kn for the weighting w. Vizing (1973) asked whether there is a polynomialtime algorithm which always finds a Hamilton cycle of weight at mos...
متن کاملRegularity of densities in relaxed and penalized average distance problem
The average distance problem finds application in data parameterization, which involves “representing” the data using lower dimensional objects. From a computational point of view it is often convenient to restrict the unknown to the family of parameterized curves. However this formulation exhibits several undesirable properties. In this paper we propose an alternative variant: the average dist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ESAIM: Control, Optimisation and Calculus of Variations
سال: 2016
ISSN: 1292-8119,1262-3377
DOI: 10.1051/cocv/2015011